Condon sinh ra tại thành phố New York vào ngày 22 tháng 10 năm 1955, con trai của một thám tử cảnh sát, và lớn lên trong một gia đình Công giáo Ireland. Anh theo học trường Trung học Regis và Đại học Columbia College of Columbia, tốt nghiệp năm 1976 với bằng cấp về triết học.